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ISOMETRIC EMBEDDINGS OF POLAR GRASSMANNIANS 
AND METRIC CHARACTERIZATIONS OF THEIR 
APARTMENTS 

MARIUSZ KWIATKOWSKI, MARK PANKOV 


Abstract. We describe isometric embeddings of polar Grassmann graphs 
formed by non-maximal singular subspaces. In almost all cases, they are in¬ 
duced by collinearity preserving injections of polar spaces. As a simple conse¬ 
quence of this result, we get a metric characterization of apartments in polar 
Grassmannians. 


1. Introduction 

A building is a simplicial complex together with a distinguished family of sub¬ 
complexes, so-called apartments , satisfying some axioms [201 . see also [2:. All apart¬ 
ments are identified with a certain Coxeter system which defines the building type. 
The vertex set of the building can be labeled by the nodes of the diagram of this 
Coxeter system. The labeling is unique up to a diagram automorphism. The set 
of all vertices corresponding to the same node is a building Grassmannian mm- 
The intersections of apartments with Grassmannians are said to be apartments in 
these Grassmannians. Grassmannians have the natural adjacency relation coming 
from the building structure: two distinct vertices a, b are adjacent if the building 
contains a simplex P such that P U {a} and P U {&} are chambers, i.e. maximal 
simplices in the building. In this case, we say that the line joining a and b is the 
set of all vertices c for which P U {c} is a chamber. So, every Grassmannian can be 
considered as a graph as well as a point-line geometry. 

Every building of type A n , n > 3 is the flag complex of a certain (n + l)-dimen- 
sional vector space over a division ring and the corresponding Grassmannians are 
formed by subspaces of the same dimension. Similarly, every building of type C ra is 
the flag complex of a rank n polar space and all buildings of type D n can be obtained 
from polar spaces of type D„. The Grassmannians of such buildings are polar and 
half-spin Grassmannians. The associated graphs are said to be polar and half¬ 
spin Grassmann graphs. Note that the description of all automorphisms of these 
graphs [T2j, Section 4.6] is a generalization of classical Chow’s theorems [3]. In this 
paper isometric embeddings of polar Grassmann graphs will be considered. In what 
follows we denote by I * 1 /. (II) the polar Grassmann graph formed by fc-dimensional 
singular subspaces of a polar space II. 

Let II and IT be polar spaces of rank n and n' , respectively. By m Theorem 3], 
every isometric embedding of the dual polar graph r„_i(n) in the dual polar graph 
is induced by a collinearity preserving injection of II to the quotient polar 
space of II' by a certain ( n' — n — l)-dimensional singular subspace. It follows from 
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m Theorem 2] that apartments in the polar Grassmannian formed by maximal 
singular subspaces of II can be characterized as the images of isometric embeddings 
of the n-dimensional hypercube graph H n in r n _i(II). If II and IT are polar 
spaces of types D„ and D n i (respectively) and n is even then the same holds for 
isometric embeddings of the associated half-spin Grassmann graphs [151 Theorem 
4]. By [151 Theorem 2], apartments in the half-spin Grassmannians of II can be 
characterized as the images of isometric embeddings of the half-cube graph \H n 
in the corresponding half-spin Grassmann graphs; as above, we assume that n is 
even. Also, there is the following conjecture m Section 6]: if n is odd then there 
exist isometric embeddings of ^ H n in the half-spin Grassmann graphs of II whose 
images are not apartments. 

In this paper similar results will be established for isometric embeddings of po¬ 
lar Grassmann graphs formed by non-maximal singular subspaces (Theorems [T] [3]). 
Our arguments are different from the arguments given in nansi- In dual polar 
graphs and half-spin Grassmann graphs the distance between two vertices is com¬ 
pletely defined by the dimension of the intersection of the corresponding maximal 
singular subspaces. For polar Grassmann graphs formed by non-maximal singular 
subspaces the distance formula is more complicated (Subsection 2.4). 

As a simple consequence of the main results, we get the following metric charac¬ 
terization of apartments in polar Grassmannians (Corollary 1): if Tfc(n) denotes the 
restriction of the graph Tfe(II) to any apartment then the image of every isometric 
embedding of Tfe(n) in T^II) is an apartment. 

It must be pointed out that there is no similar characterization for apartments 
in Grassmannians of vector spaces. Let V be an n-dimensional vector space (over 
a division ring). Consider the Grassmann graph Ffc(V) formed by fc-dimensional 
subspaces of V. The restriction of rfc(V) to every apartment of the corresponding 
Grassmannian is isomorphic to the Johnson graph J(n,k). The image of every 
isometric embedding of J(n, k) in Tfc(T) is an apartment only in the case when 
n = 2k. The images of all possible isometric embeddings of Johnson graphs in 
Grassmann graphs are described in [T5J Chapter 4]. Also, pH Chapter 3] contains 
the complete description of isometric embeddings of Grassmann graphs. They are 
defined by semilinear embeddings of special type and are more complicated than 
isometric embeddings of polar Grassmann graphs. 

Other characterizations of apartments in building Grassmannians can be found 
in gJCOIHlCEniCEUCEl]. Some of them are in terms of independent subsets of point-line 
geometries. Note that building Grassmannians can be contained in other building 
Grassmannians as subspaces (in the sense of point-line geometry). Is it possible to 
determine all such subspaces? This problem is closely related to characterizing of 
apartments and solved for some special cases [nannE]. For example, subspaces of 
polar Grassmannians isomorphic to Grassmannians of vector spaces are described 
in P]. There is a similar description for subspaces of symplectic Grassmannians 
isomorphic to other symplectic Grassmannians [6]. 

2. Basic notions and constructions 

2.1. Graphs. We define a graph as a pair T = (A, ~), where X is a non-empty set 
(possibly infinite) whose elements are called vertices and ~ is a symmetric relation 
on X called adjacency. We say that vertices x, y £ X are adjacent if x ~ y. Every 
pair of adjacent vertices form an edge. We suppose that x ^ x for every x £ X , i.e. 
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our graph does not contain loops. A clique is a subset of X , where any two distinct 
elements are adjacent vertices of T. Using Zorn lemma, we show that every clique 
is contained in a certain maximal clique. 

We will consider connected graphs only. In such a graph we define the distance 
d{x, y ) between two vertices x , y as the smallest number i such that there is a path 
consisting of i edges and connecting x and y [8] Section 15.1]. A path between x 
and y is said to be a geodesic if it is formed by precisely d(x , y ) edges. The graph 
diameter is the greatest distance between two vertices. 

An embedding of a graph f in a graph T' is an injection of the vertex set of 
T to the vertex set of T' transferring adjacent and non-adjacent vertices of T to 
adjacent and non-adjacent vertices of T', respectively. Surjective embeddings are 
isomorphisms. Every embedding / sends maximal cliques of T to cliques of T' 
which are not necessarily maximal, i.e. subsets of maximal cliques. For any distinct 
maximal cliques X and y of T there exist non-adjacent vertices x £ X and y £ y. 
Then f(x) and f(y) are non-adjacent vertices of T' and there is no clique containing 
both f{X) and f(y). So, every embedding transfers distinct maximal cliques to 
subsets of distinct maximal cliques. 

An embedding is isometric if it preserves the distance between vertices. 

2.2. Polar spaces. A partial linear space is a pair II = (P, £), where P is a non¬ 
empty set whose elements are called points and £ is a family of proper subsets of 
P called lines. Every line contains at least two points and every point belongs to a 
certain line. Also, for any two distinct points there is at most one line containing 
them. The points are said to be collinear if such a line exists. A subspace of II is 
a subset S C P such that for any two collinear points of S the line joining them 
is contained in S. A subspace is called singular if any two distinct points of this 
subspace are collinear. The empty set, one-point sets and lines are singular sub¬ 
spaces. Using Zorn lemma, we establish that every singular subspace is contained 
in a maximal singular subspace. 

By PJffil MM, a P°l ar space is a partial linear space satisfying the following 
axioms: 

(PI) every line contains at least three points, 

(P2) there is no point collinear to all points, 

(P3) for every point and every line the point is collinear to one or all points of 
the line, 

(P4) any chain of mutually distinct incident singular subspaces is finite. 

If a polar space has a singular subspace containing more than one line then all 
maximal singular subspaces are projective spaces of the same dimension n > 2 and 
the number n + 1 is called the rank of this polar space. Polar spaces of rank 2 
(all maximal singular subspaces are lines) are known as generalized quadrangles. In 
the case when the rank of a polar is greater than 2, every singular subspace is a 
subspace of a certain projective space and its dimension is well-defined. 

Two polar spaces II = (P, C) and II' = (P', £) are isomorphic if there is a 
collineation of II to II', i.e. a bijection a : P —> P' such that a{£) = £. 

All polar spaces of rank > 3 are known m- For example, there are polar spaces 
related to non-degenerate reflexive forms (alternating, symmetric and hermitian). 
If such a form is trace-valued and has isotropic subspaces of dimension at least 2 
then it defines a polar space: the point set is formed by all 1-dimensional isotropic 
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subspaces, the lines are defined by 2-dinrensional isotropic subspaces and other 
isotropic subspaces correspond to singular subspaces of dimension greater than 1. 

Consider the (2n)-element set J := {±1,..., ±n} and the partial linear space II„ 
whose point set is J and whose lines are 2-element subsets {i, j} such that j ^ —i. 
Then S C J is a singular subspace of II„ if and only if for every i £ S we have 
— i (jL S . A singular subspace is maximal if it consists of n points. The dimension 
of a singular subspace S is equal to |<Sj — 1 and maximal singular subspaces of II„ 
are (n— l)-dimensional. The partial linear space II n satisfies the axioms (P2)-(P4) 
and we say that every partial linear space isomorphic to II„ is a thin polar space of 
rank n. 

Let II = (P, £) be a polar space of rank n. For every subset X C P the subspace 
of II spanned by X , i.e. the minimal subspace containing X 1 is denoted by (X). 
If any two distinct points of X are collinear then this subspace is singular. If a 
point is collinear to every point of X then this point is collinear to all points of the 
subspace (X). A subset of P consisting of 2 n distinct points pi,... ,p 2 n is a frame 
of II if for every i there is unique a(i) such that p, and p a (i) are non-collinear. 
Any k distinct mutually collinear points in a frame span a (k — l)-dimensional 
singular subspace. We will use the following remarkable property of frames: for 
any two singular subspaces there is a frame such that these subspaces are spanned 
by subsets of the frame. Note that a thin polar space contains the unique frame 
which coincides with the set of points. 

Every rank n polar space satisfies one the following conditions: 

(C„) every (n — 2)-dimensional singular subspace is contained in at least three 
maximal singular subspaces, 

(D„) every (n — 2)-dimensional singular subspace is contained in precisely two 
maximal singular subspaces. 

We say that a polar space is of type C n or D„ if the corresponding possibility 
is realized. For example, if a rank n polar space is defined by an alternating or 
hermitian form then it is of type C„. A thin polar space of rank n is of type D„. 
Other polar spaces of this type will be considered in Subsection 2.5. 


2.3. Polar Grassmannians. Let II = (P, C) be a polar space or a thin polar 
space of rank n. For every k £ {0,1,..., n — 1} we denote by Qk{ LI) the polar 
Grassmannian consisting of fc-dimensional singular subspaces of II. Note that f7o(n) 
coincides with P and t?„_i(II) is formed by maximal singular subspaces. 

The polar Grassmann graph Ffc(II) is the graph whose vertex set is f/fc(II). In the 
case when k < n — 2, two distinct elements of t/^fll) are adjacent vertices of Ffc(II) 
if there is a (fc + l)-dimensional singular subspace containing them. Two distinct 
maximal singular subspaces are adjacent vertices of r„_i(II) if their intersection is 
(n—2)-dimensional. The graph r„_i(II) is known as the dual polar graph associated 
to II. If II is a thin polar space then we write r*,(n) instead of r ^ (II) . Note that 
r„_i(n) is isomorphic to the n-dimensional hypercube graph H n . 

For every frame of II the set consisting of all fc-dimensional singular subspaces 
spanned by subsets of the frame is called the apartment of I/*, (II) associated to 
this frame. The restriction of the graph F^ (II) to every apartment of f// c (II) is 
isomorphic to Ffc(?r). By the frame property given in the previous subsection, for 
any two elements of f/fc(II) there is an apartment containing them. If II is a thin 
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polar space then there is the unique apartment of f/fc(n) which coincides with the 
polar Grassmannian. 

For every singular subspace S we denote by [S)k the set of all fc-dimensional 
singular subspaces containing S. This set is non-empty only in the case when the 
dimension of S is not greater than k. Every subset of type 

[S) n - 1 , seg n - 2 ( n) 

is called a line of £/ n _i(II). Each maximal clique in the dual polar graph T„_i(n) 
is a line. 

Now we suppose that k < n — 2. Let S and U be a pair of incident singular 
subspaces such that dim S' < k < dim U. Denote by [S, U] k the set of all X G ^(11) 
satisfying S C X C U. In the case when S = 0, we write (U]k instead of [S, C/] fc . If 

dim S = k — 1 and dim U = k + 1 

then [S, U)k is called a line of fzfc(II). In the case when k = 0, we get a line of II. 

Ifl</c<rz — 3 then there are precisely the following two types of maximal 
cliques of Tfc(II): 

• the star [S, U\k, S G Gk- i(II) and U G £/ n _i(II); 

• the top (U ] k , U G Qk+ i(II). 

Every star of G n - 2 iJA) is a line contained in a certain top and all maximal cliques 
of F ra _ 2 (n) are tops. Tops and stars of I7o(n) = P are lines and maximal singular 
subspaces of II, respectively. 

In the case when 1 < k < n — 2, every subset of type 

[S) k , s&g k - i(n) 

is said to be a big star. Every big star [S% (together with all lines of f«-(n) 
contained in it) is a polar space of rank n — k. We denote this polar space by 
II 5 . Every z-dimensional singular subspace of II 5 is a subset of type [5, U] k , where 
U is a (k + z)-dimensional singular subspace containing S. Therefore, for every 
i G {0,..., n — k — 1} the Grassmannian t/i(IIs) can be naturally identified with the 
set [S)k+i and the polar Grassmann graph T^IIs) coincides with the restriction of 
the graph rfc + j(II) to [S)fc+j. If A is an apartment of Qk{ II) such that S is spanned 
by a subset of the frame associated to A then ^4n [*S')fc is a frame of Ilg. Conversely, 
every frame of Ilg can be obtained in this way. Similarly, every apartment of f/i(IIs) 
is the intersection of [S)k+i and an apartment of Gk+i{ II) such that S is spanned 
by a subset of the associated frame. 

2.4. Distance in polar Grassmann graphs. The Grassmann graph iT(II) is 
connected for every k. The distance between X, Y G t/„_i(II) in the dual polar 
graph T„_i(II) is 

n— 1 — dim(X 0 Y). 

In particular, the diameter of T n _i(II) is equal to n (the dimension of the empty 
set is — 1 ). 

Let 1,1" G £a-(II) and k < n— 2. Suppose that there is a point p G X\Y collinear 
to all points of Y. Then there exists a point q G Y \ X collinear to all points of 
X. This follows, for example, from the existence of a frame of II containing the 
point p and such that X and Y are spanned by subsets of this frame. If X [~l Y is 
(k — 1 (-dimensional then X and Y are adjacent vertices of Tfc(II). In the case when 

dim(X n Y) < k — 2 , 
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we take any fc-dimensional singular subspace X' spanned by the point q and a 
(k — l)-dimensional subspace of X containing X C)Y and p. Then X and X' are 
adjacent vertices of Tfc(II) and 

dim(X' (~l Y) = dim(X D Y) + 1. 

Note that p is a point of X' \ Y collinear to all points of Y. Using induction we 
show that 

d(X,Y) = fc-dim(XnF). 

Now we suppose that every point of X \ Y is non-collinear to a certain point of 
Y. Then every point of Y \ X is non-collinear to a certain point of X. We take 
any frame whose subsets span X and Y and construct a fc-dimensional singular 
subspace X' satisfying the following conditions: 

(1) X and X' are adjacent vertices of Tfc(II), 

(2) there is a point of X' \ Y collinear to all points of Y, 

(3) in7 = rnh. 

Then 

d(X ', Y) = k — dim(X / D Y) = k — dim(A' n Y). 

We have 

d(X, Y) = k- dim(A n Y) + 1, 

since there is no vertex of Tfc(II) adjacent to X and intersecting Y in a subspace of 
dimension greater than the dimension of X l~l Y. 

So, if k < n — 2 then the diameter of Tfc(II) is equal to k + 2 and we have the 
following description of the distance. 

Lemma 1. Let X,Y £ t/fc(II) and k < n — 2. If the distance between X and Y in 
r fc (n) is equal to m then one of the following possibilities is realized: 

(1) dim(X n Y) = k- m, there is a point of X \ Y collinear to all points of Y 
and there is a point ofY\X collinear to all points of X; 

(2) m > 1, dim(X fl Y) = k — m + 1, every point of X \ Y is non-collinear to 
a certain point of Y and every point of Y \ X is non-collinear to a certain 
point of X. 

If m = k + 2 then only the second possibility is realized. 

2.5. Polar spaces of type D„ and half-spin Grassmannians. It was noted 
above that a thin polar space of rank n is of type D„. Let V be a (2n)-dimensional 
vector space over a field. If the characteristic of this field is not equal to 2 and 
there is a non-degenerate symmetric bilinear form on V whose maximal isotropic 
subspaces are n-dimensional then the associated polar space is of type D„. In the 
case when the characteristic of the field is equal to 2, we consider a non-defect 
quadratic form on V such that maximal singular subspaces are n-dimensional. The 
associated polar space (the points are 1-dimensional singular subspaces and the 
lines are defined by 2-dimensional singular subspaces) is also of type D n . It follows 
from Tits’s description of polar spaces [2D] that every polar space of type D n , n > 4 
is isomorphic to one of the polar spaces mentioned above. 

Let II = (P, C) be a polar space of type D„ (possibly thin) and n > 4. Then 
Q n _ i(II) can be uniquely decomposed in the sum of two disjoint subsets t/ + (II) and 
C?_(II) such that the distance between any two elements of Hi(II), <5 G {+, —} in the 
dual polar graph T n _i(II) is even and the same distance between any S £ 0+(n) 
and U £ Q- (II) is odd. These subsets are known as the half-spin Grassmannians. 
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If II is defined by a non-degenerate symmetric bilinear form Q then the maximal 
singular subspaces of II are identified with the maximal isotropic subspaces of f l and 
the half-spin Grassmannians are the orbits of the action of the orthogonal group 
0+(Sl) on the set of all maximal isotropic subspaces. Every element of 0(f2)\0+(fl) 
induces a collineation of II which transfers one of the half-spin Grassmannians to 
the other. The same holds for the case when II is defined by a quadratic form. So, 
collineations of II sending <7+(II) to 17-(II) always exist. 

Suppose that n = 4 and 5 G {+, —}. For every line L G C the set [L)g consisting 
of all elements of 1 / 5 ( 11 ) containing L is called a line of £5 (II). The half-spin Grass- 
mannian (II) together with the family of all such lines is a polar space of type 
D+ We denote this polar space by II 5 . The polar spaces 11+ and II_ are isomor¬ 
phic (every collineation of II transferring 17+ (II) to G- (II) induces a collineation 
between these polar spaces). The half-spin Grassmannians corresponding to II 5 are 
the point set P and 17-5(11), where — S is the complement of 5 in the set {+, —}. The 
associated polar spaces are II and II„ 5 . Therefore, II is isomorphic to both 11+ and 
n_. Since there is a natural one-to-one correspondence between lines of the polar 
spaces II and II 5 , every collineation of II to II 5 induces a bijective transformation 
of <7i(II). This transformation is an automorphism of the graph Ti(II). 

Let a be a collineation of II to II_ 5 . It induces collineations of 11+ and II_ to 
the polar spaces associated to the half-spin Grassmannians of II—. 5 . So, we get a 
collineation of II 5 to II or II 5 . Since there are collineations of II _5 transferring II to 
II 5 , we can suppose that a induces a collineation of II 5 to itself. The automorphism 
g of Ti(II) induced by a has the following properties: 

• if U G Gs(n) then g([p,U]i) is a top for every p G U, 

• if U G £_ 5 (II) then there exists U' G 17-5(11) such that every g([p, U]i) is a 
star contained in {U']\. 

See (121 Section 4.6] for the details. 

3. Main results 

From this moment we suppose that II = (P, C) is a polar space or a thin polar 
space of rank n and IT = (P', C) is a polar space of rank n'. 

Let / : P —> P' be a collinearity preserving injection, i.e. / sends collinear and 
non-collinear points of II to collinear and non-collinear points of IT, respectively. 
Show that / transfers every frame of II to a subset in a frame of 11'. 

If P is a frame of II then for every point p G /(P) there is a unique point of /(P) 
non-collinear to p. This means that n < n! and /(P) is a frame of IT if n = n'. In 
the case when n' > n, we consider the set formed by all points of 11 ' collinear to 
all points of /(P). If n' — n > 2 then this is a polar space of rank n' — n and /(P) 
together with any frame of this polar space give a frame of IT. If n' — n = 1 then 
our set consists of mutually non-collinear points and /(P) together with any pair 
of such points define a frame of IT. 

Since every singular subspace S of II is spanned by a subset of a certain frame 
of II, the dimension of the singular subspace (f(S)) is equal to the dimension of 
S. It is clear that / is an isometric embedding of To (II) in To (IT) and for every 
k G {1,..., n — 1} the mapping 

(/)*: &(n) -»■ a fc (n') 
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is an isometric embedding of Tfc(II) in Tfc(lT). If n = n! and II is a thin polar space 
then the image of this mapping is an apartment of Qk( IT). 

Now we suppose that n < nl and take any m-dimensional singular subspace S 
of 11' such that 

m < n' — n — 1 

(this subspace is empty if n = n'). Then IIg is a polar space of rank n' — m — 1 > n 
(in the case when S is empty, this polar space coincides with IT). Every collinearity 
preserving injection of II to IIg induces an isometric embedding of Tfc(II) in r*,(IIg). 
For every k £ {0,1,. ..,n — 1} this mapping can be considered as an isometric 
embedding of r*,(II) in IV (IT), where k! = m + k + 1. 

In this paper we will investigate isometric embeddings of the polar Grassnrann 
graph Tfc(n) (this graph coincides with T*,(?r) if II is a thin polar space) in the polar 
Grassmann graph T*/(n'). We start from the following simple observation. 

Proposition 1. Ifn> 4 and f is an isometric embedding q/To(II) in r m (lT) then 
m < n' — n and there is an (m— 1)-dimensional singular subspace S in IT such that 
the image of f is contained in [S) m and f is a collinearity preserving injection of 

n to rig. 

Remark 1. The diameter of To (II) is equal to 2 and every embedding of this graph 
is isometric. 

All isometric embeddings of the dual polar graph T n _i (II) in the dual polar graph 
r n /_i(lT) are described in [13] . The existence of such embeddings implies that the 
diameter of T n _i(II) is not greater than the diameter of T„'_i(IT), i.e. n < n'. 
By P3J Theorem 2], the image of every isometric embedding of the n-dimensional 
hypercube graph H n = T n _i(n) in the dual polar graph T ra ,_i(lT) is an apartment 
of t/„_i(IIg), where S is an (n' —n — l)-dimensional singular subspace of IT. Using 
this result and mi Theorem 4.17] the author shows that every isometric embedding 
of T n _i(II) in T n /_i(II') is induced by a collinearity preserving injection of II to 
Ilg, as above, S is an (n' — n — l)-dimensional singular subspace of IT 13, Theorem 

3]- 

We will consider the case when our polar Grassmann graphs both are formed 
by non-maximal singular subspaces. The first result concerns the case when n > 5 
and 1 < k < n — 4. 

Theorem 1. Suppose that n > 5. If f is an isometric embedding of Tfc(II) in 
Tfc'(n') and 1 < k < n — 4 then 

k < k ', n — k <n' — k! 

and there is a (k 1 — k— l)-dimensional singular subspace S of II' such that the image 
of f is contained in [S')*/ and f is induced by a collinearity preserving injection of 

n to rig. 

It must be pointed out that in Theorem [l] there is no assumption concerning n' 
and k'. The case when n > 4 and k = n — 3 is different. 

Theorem 2. Suppose that n > 4 and f is an isometric embedding o/T n _ 3 (II) in 
T fc /(n'). If H is a polar space of type C n then 


n — 3 < k' < n' — 3 
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and there is a (k' — n + 2) -dimensional singular subspace S ofH' such that the image 
of f is contained in [S')*/ and f is induced by a collinearity preserving injection of 
II to 11^. In the case when II is a polar space of type D n , the following assertions 
are fulfilled: 

(1) If n = 4 then 1 < k' < n' — 3 and there is a ( k' — 2)-dimensional singular 
subspace S of H' such that the image of f is contained in [5%/. Also, 
there is an automorphism g o/ri(II) (possibility identity) such that the 
composition fg is induced by a collinearity preserving injection of II to n' s . 

(2) If n > 5 and k' = n' — 3 then n < n' and there is a ( n ' — n — 1)-dimensional 
singular subspace S of II' such that the image of f is contained in [S)fc> and 
f is induced by a collinearity preserving injection of II to IT S . 

Theorem [2] does not contain any assumption concerning n' and k' except the case 
when II is a polar space of type D n , n > 5. In this special case, we can describe 
isometric embeddings of T n _ 3 (II) in r n /_ 3 (lT) only. 

Our third result covers the case when n = n' and k = k' = n — 2. 

Theorem 3. If n = n! then every isometric embedding o/r„_ 2 (II) in r n _ 2 (lF) is 
induced by a collinearity preserving injection of II to II'. 

As a direct consequence of the above results, we get the following characterization 
of apartments in polar Grassmannians. 

Corollary 1. The image of every isometric embedding ofTk(n) in Tfc(II) is an 
apartment of Gk (II). 

Proof. For k = 0 the statement follows directly from the frame definition. The case 
k = n — 1 was considered in 1.3. Theorem 2]. If 1 < k < n — 2 then we apply 
Theorems [T] [3] to isometric embeddings of Tfc(n) in Tfc(II). □ 

4. Proof of Proposition Q] and Theorem [T] 

4.1. Triangles. We say that three distinct mutually adjacent vertices of Tfc(II) 
form a triangle if they do not belong to a common line of GkfVi)- The existence 
of triangles implies that k < n — 2. Ifl<k<n — 3 then there are the follow¬ 
ing two types of triangles: star-triangles contained in stars and top-triangles con¬ 
tained in tops m Lennna 4.10]. Note that Q n - 2 (n) contains only top-triangles. If 
Si, S 2 , S 3 £ <?fc(n) form a star-triangle then 

dim(Si nS 2 n S 3 ) = k — 1 and dim(5i, S 2 , S 3 ) = k + 2. 

In the case when Si, S 2 , S 3 £ Gk( n) form a top-triangle, we have 

dim(Si n S 2 l~l S 3 ) = k — 2 and dim(Si, S 2 , S 3 ) = k + 1. 

Each triangle of II is a star-triangle. 

Lemma 2. If n > 3 and k < n — 3 then every embedding of Tfe(II) in rfc/(lT) 
transfers triangles to triangles. 

Proof. Let / be an embedding of Tfc(II) in T^IT) and k < n — 3. Suppose that 
Si, S 2 , S 3 £ f/fc(n) form a triangle and X is a maximal clique of Tfc(II) containing 
this triangle. There exists a maximal clique y of Tfe(n) intersecting X precisely in 
the line joining Si and S 2 . Vi 1 < k < n — 3 then maximal cliques of T^ (II) are 
stars and tops and the latter statement is obvious. Maximal cliques of To (II) are 
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maximal singular subspaces of II and it is well-known that for any singular subspace 
S there exist maximal singular subspaces M and M' such that S — M r\ M'. 

So, S 3 y and y contains a vertex Y non-adjacent to S 3 . Since f(Y) is adjacent 
to /(Si) and /(S 2 ), it is adjacent to all vertices of rV(n') belonging to the line 
joining /(Si) and /(S 2 ). On the other hand, f{Y) and /(S 3 ) are not adjacent. 
Therefore, /(S 3 ) is not on this line. □ 

Lemma 3. If n > 3 and k < n — 3 then for any embedding of 1/(11) in T^n') 
the image of every maximal clique of Tk (II) cannot be contained in two maximal 
cliques of different types. 

Proof. In this case, every maximal clique of Tfc(II) contains a triangle. On the 
other hand, the intersection of two maximal cliques of different types is empty or a 
one-element set or a line. Lemma [2] gives the claim. □ 

4.2. Proof of Proposition!!} Suppose that / is an embedding of To (II) in r m (II') 
(see Remark [TJ and n > 4. 

Let At be a maximal singular subspace of II. We take any maximal singular 
subspace M' such that M (~l M' is ( n — 2)-dimensional. Consider two maximal 
cliques of r m (n') containing f(M) and f(M'). By Subsection 2.1, they are distinct. 
The intersection of these cliques contains more than one element. Moreover, this 
intersection is a line of <7 m (n') if one of the cliques is a top. Then f(M D M') is 
contained in a line. The latter contradicts Lemma[2j since the dimension of Mil At' 
is equal to n — 2 > 2 . 

Thus f(M) is contained in a star. Hence there exists S £ £ m _i(n') such that 

f{M) C [S) m . 

Let p £ P \ M. It follows from the axiom (P3) that the set of all points of M 
collinear to p is an (n — 2)-dimensional singular subspace. Denote by Al' the 
maximal singular subspace spanned by this subspace and the point p. As above, 
we obtain that 

f(M') C [S') m 

for a certain S' £ The singular subspace M D M' contains more than 

one point and for any distinct points t,q £ M (~l M' we have 

S = f(t)nf(q) = S'. 

Therefore, f(p) £ [5) m for every point p £ P. 

So, the image of / is contained in [S) m and / is a collinearity preserving injection 
of n to n' s . The rank of n' s is equal to n' — m and it is not less than n which 
implies that m < n! — n. 

4.3. Technical result. Let / be an isometric embedding of Tfc(n) in T^n') and 
1 < k < n — 3. Then maximal cliques of Tfc(n) are stars and tops and there 
exist pairs of distinct maximal cliques whose intersections contain more than one 
element. In the case when k' > n! — 2, there is only one type of maximal cliques in 
r fe /(n') and the intersection of any two distinct maximal cliques contains at most 
one element. It was noted in Subsection 2.1 that / sends distinct maximal cliques 
to subsets of distinct maximal cliques. This guarantees that k! <n! — 3. Also, the 
existence of isometric embeddings of Tfc(n) in Tfc/(n') implies that the diameter of 
r fe (n) is not greater than the diameter of Tfc'(n'). By Subsection 2.4. the diameters 
of these graphs are equal to k + 2 and k' + 2, respectively. Therefore, k < k!. 
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Proposition 2. If f transfers stars to subsets of stars then 

n — k < n' — k' 

and there exists a (fc' — k — 1)-dimensional singular subspace S of II' such that 
the image of f is contained in [S) k ' and f is induced by a collinearity preserving 
injection of II to Ilg. 

Proposition [2] will be proved in several steps. Our first step is the following. 
Lemma 4. / transfers big stars to subsets of big stars. 

Proof. Let S £ £fc_i(II). The big star [S) k is the union of all stars [5,17] fc, where U 
is a maximal singular subspace of II containing S. By our assumption, / transfers 
stars [5, A']* and [5, Y] k to subsets contained in some stars [5", A']*/ and [5", Y']k>, 
respectively. If X and Y are adjacent vertices of r n _i(II), i.e. the dimension of 
AnP is equal ton —2 > fc + 1, then the intersection of [5, X]k and [S’, Y} k contains 
more than one element and the same holds for the intersection of [S', A']/-/ and 
[5", Y%,. The latter is possible only in the case when S' = S". Since the restriction 
of the graph r ra _ 1 (II) to [5)„_i is connected, there exists S' £ Gk'- i(n / ) such that 
the images of all stars [S, X] k are contained in some stars of type [S', X'] k ’. This 
means that / transfers the big star [S)k to a subset of the big star [S') k '- □ 

The intersection of two distinct big stars contains at most one element. This 
implies that for any S £ Gk- i(n) there is unique S' £ Gk'- i(n') such that f{[S) k ) 
is contained in [S') k '. So, our embedding induces a mapping 

such that 

f([S) k ) C [f k -i(S)) k , 

for every S £ Gk-i{^)- 

Lemma 5. The mapping fk -i is injective. 

Proof. Let S and U be distinct elements of f?fc_i(II). We take any frame of II such 
that S and U are spanned by subsets of this frame. The associated apartment 
A C Gk{ II) contains X £ [S) k and Y £ \fJ) k satisfying d(X,Y) > 3. Indeed, if 
the dimension of S fl 17 is less than fc — 2 then we choose any X £ A D [S) k and 
Y £ An [17)* such that 

An Y = StlU. 

In the case when S n U is (fc — 2)-dimensional, we require in addition that every 
point of X \ Y is non-collinear to a certain point of Y. See Lemma [H 

If fk-i(S) coincides with f k -i(U) then the intersection of /(A) and f(Y) is 
(fc' — l)-dimensional. By Lemma [U 

d{f{X),f(Y)) < 2 

which contradicts the fact that / is an isometric embedding of T^ (II) in T k' (II'). □ 

For every U £ <?fc(II) we have 

fk-i((U]k-i) C (f(U)]k'-i, 

i.e. fk -i transfers tops to subsets of tops which implies that fk -1 sends adjacent 
vertices of Tfc_i(II) to adjacent vertices of Ffe'_i(II'). However, we cannot state 
that non-adjacent vertices of Ffc_i(n) go to non-adjacent vertices of Tfc/_i(n'). 
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Suppose that k>2. Then fk-i transfers maximal cliques of Tfc_i(n) (stars and 
tops) to subsets of maximal cliques of Tfc/_i(n'). We do not show that fk-i is an 
isometric embedding of Ffc_i(n) in rV_i(n'). It is sufficient to prove the following. 

Lemma 6. fk-i transfers stars to subsets of stars. 

Proof. Suppose that there exists a star S C Gk- i(n) whose image is not contained 
in a star of Qk'-\(J\-'). Then fk-i(S) is a subset in a certain top T C Qk'-iiJ^)- 
We choose distinct U\,U 2 £ Gk{ n) such that for every i = 1,2 the top (Ui]k-i 
intersects the star <S in a line. Then the intersection of (f(Ui)]k>—i and T contains 
more than one element. This is possible only in the case when the tops (/(f7i)]fc'-i 
and T are coincident. Hence f{U\) = f{U 2 ) which contradicts the fact that / is 
injective. □ 

Using Lemmas [U [6] and the arguments from the proof of Lemma 01 we show that 
fk- i transfers big stars to subsets of big stars and the image of every big star of 
Gk-i(Jl) is contained in a unique big star of Qk'-ifU'). So, fk-i induces a mapping 

fk- 2 : Gk- 2 (n) C/fc/_ 2 (n'). 

If S and U are distinct elements of t?fc_ 2 (n) then there exist X £ [ S)k and F G [U)k 
satisfying d(X, Y) > 4 (as in the proof of Lemma 0 we take a frame of n such that 
S and U are spanned by subsets of this frame and choose X, Y in the associated 
apartment of C?fc(n)). It is clear that 

/fe-a(S) C f(X) and f k _ 2 (U) c /(F). 

If fk- 2 (S) coincides with fk- 2 (U) then the dimension of the intersection of f(X) 
and /(F) is not less than k' — 2. Lemma Q] shows that 

d(f(X),f(Y)) < 3 

and / is not an isometric embedding of Tfc(n) in Tfc/(n / ). Therefore, fk -2 is injec¬ 
tive. 

The mapping fk -2 transfers tops to subsets of tops. As in the proof of Lemma[Gj 
we show that fk -2 sends stars to subsets of stars if k > 3. Step by step, we obtain 
a sequence of injections 

fi ■ Gi{ II) ->■ Gk'-k+i{ n'), i = k, k - 1 ,..., 0 

such that fk = f and 

fi([S)i) c [fi-^S^-k+i 

for every S G t?i_i(n) if i > 1. Then 

/*_!«[/]*_!) C {fi{U)\ k .- k+ i-l 
for every U £ ^(n). Also, we have 

fo((U]o) C (MU)]k'-k 

for all U £ Gi{ n) and i < k. Indeed, if U £ Gi(JY) then (U]o is the union of all (S]o 
such that S £ (?7]j_i and the latter inclusion can be proved by induction. 

Lemma 7. There exists S £ Gk'-k-\(f T 7 ) such that the image of f is contained in 
the big star [S)k>■ 
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Proof. The case when k' = k is trivial and we suppose that k! > k. The mapping /o 
is an injection sending lines of II to subsets in tops of Qk'-k{ II')■ Hence it transfers 
collinear points of n to adjacent vertices of T k '-k (n'). Let M be a maximal singular 
subspace of n. Then / 0 (M) is a clique of rfc/_fc(n'). If / 0 (M) is contained in a top 
then /o transfers all lines of M to subsets of the same top which contradicts the 
fact that /i is injective. Thus /o(M) is a subset in a certain star and there exists 
S € Qk'-k- l(n') such that 

/o(M) C [S) k '- k . 

As in the proof of Proposition |T] (Subsection 4.2), we show that fo(p) belongs to 
[S)k'-k for every point p G P. If U £ <7fc(n) and p is a point of U then 

S C fo{p) C f(U), 

i.e. /([/) belongs to [S) k '- □ 

Therefore, / is an isometric embedding of Tj,(n) in T^n^) and / 0 is an injection 
of P to [S) k '_k transferring lines of n to subsets in lines of n^. 

Lemma 8. Let U £ Qi{Ll) and i < k. If U is spanned by points pi, ■ ■ ■ ,Pi+i then 
fi(U) is spanned by fo{pi), ■ ■ -,fo{pi+i)- 

Proof. We prove the statement by induction. The case when i = 0 is trivial. 
Suppose that i > 1 and consider the (i — l)-dimensional singular subspaces M and 
N spanned by pi,... ,pi andp 2 , • ■ • ,Pi+ 1 , respectively. By the inductive hypothesis, 
and fi-i(N) are spanned by 

fo(pi),---,fo(Pi) and f 0 (p 2 ), ■ ■ ■ Jo(Pi+i), 

respectively. The required statement follows from the fact that and 

fi-i(N) are distinct (k' — k + i — l)-dimensional singular subspaces contained in 
the {k' — k + z)-dimensional singular subspace fi(U). □ 

Our last step is to show that /o sends non-collinear points of n to non-collinear 
points of n' s . 

Let p and q be non-collinear points of n. Consider a frame 
Pi =P,P 2 ,---,Pn,qi = <?, 92,- 

where every pi is non-collinear to q*. Denote by X and Y the fc-dimensional singular 
subspaces spanned by pi,... ,Pk+ 1 and qi ,..., qk+i, respectively. Then 

d{X, Y) = k + 2 

(Lemma [J. By Lemma [H f(X) and f(Y) are fc-dimensional subspaces of 
spanned by 

/o(pi), • • ■ Jo{Pk+i) and f 0 (qi), ■ ■ ■, f 0 (q k +i), 
respectively. The point pi is collinear to q t if i 7 ^ 1. Hence fo(pi) and fo(qi) are 
collinear points of if z ^ 1. Therefore, if fo(pi) is collinear to fo(qi) then it is 
collinear to all points of f{Y) which means that 

d{f(X),f(Y))<k + 1 

(Lemma [IJ. The latter is impossible, since / is an isometric embedding of Tfc (n) 
in r fe / (n'). Thus fo{p) and fo(q) are non-collinear points of n^. 

So, /o is a collinearity preserving injection of n to n^. It follows from Lemma [ 8 ] 
that /(!/) coincides with (fo(U)) for every U € Q k ( n), i.e. / is induced by fo- The 
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rank of II ' s is equal to n' — k' + k. The existence of collinearity preserving injections 
of II to 11^ implies that n! — k' + k > n. 

4.4. Proof of Theorem [1] Let / be as in the previous subsection. We need to 
show that / transfers stars to subsets of stars if n > 5 and k < n — 4. 

Suppose that there is a star S C <?fc(II) such that f(S) is contained in a 
top of Gk'{ IT). If X,Y,Z £ S form a triangle then their images form a top- 
triangle. The corresponding top is the unique maximal clique of rfc'(lT) containing 
f(X), f(Y), f(Z). On the other hand, the singular subspace spanned by X, Y, Z is 
( k + 2)-dimensional. Since k < n — 4, this singular subspace is not maximal. This 
guarantees the existence of a star S' containing X , Y , Z and different from S. By 
Subsection 2.1, f(S) and /(£') are subsets of distinct maximal cliques of T fc /(II'). 
Each of these cliques contains f(X),f(Y), f(Z) and we get a contradiction. 

5. Proof of Theorem [2] 

In this section we suppose that / is an isometric embedding of T n _3 (II) in T*,/ (IT) 
and n > 4. By Subsection 4.3, we have n — 3 < k! < n! — 3. 

5.1. Regular pairs of triangles. Let 

A = {S 1 ,S 2 , S 3 } and A' = {S[, 5', S' 3 } 

be triangles in C/fc(II) such that A n A' = 0. We say that these triangles form a 
regular pair if S, and SI are adjacent vertices of Tj.(II) only in the case when i ^ j, 
in other words, every vertex from each of these triangles is adjacent to precisely 
two vertices of the other triangle. An easy verification shows that in this case one 
of the following possibilities is realized: 

(1) There are (k -f 2)-dimensional singular subspaces U and U’ whose inter¬ 
section S is (A; — l)-dimensional and A, A' are star-triangles contained in 
[S, U]k and [S', U']k, respectively. Note that for every point q £ U\S there 
is a point of U 1 non-collinear to q. Similarly, for every point q' £ U 1 \ S 
there is a point of U non-collinear to q'. 

(2) One of the triangles is a star-triangle and the other is a top-triangle. For ex¬ 
ample, if A is a star-triangle and A' is a top-triangle then the singular sub¬ 
space (S[, S' 2 , S 3 ) is (k+ l)-dimensional and there is a point p ^ (S[, S' 2 , S 3 ) 
collinear to all points of (S[, S' 2 , S 3 ) and such that 

Sr = <p,s' ns'), s 2 = (p,Si n s' 3 ), s 3 = (p,si n s'). 

Note that all elements of our triangles are contained in the (fc+2)-dimensional 
singular subspace spanned by p and (S(, S' 2 , S 3 ). 

It is clear that / transfers regular pairs of triangles to regular pairs of triangles. 

5.2. Proof of Theorem [2] for n = 4. Suppose that n = 4. Then / is an isometric 
embedding of Ti(II) in Tfc/(II'). A maximal singular subspace U £ £3 (II) is said to 
be special if there exists a point p £ U such that / transfers the star \p,U] 1 to a 
subset contained in a top. In the case when there exist no special maximal singular 
subspaces, we apply Proposition [2] 

Lemma 9. If U £ Q 3 (II) is special then for every point q £ U the image of [q,U]i is 
contained in a top and for every 2-dimensional singular subspace S C U the image 
of (5] 1 is a subset in a star. 
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This statement is proved for the case when k! = 1 and n' = 4 (T2J Lemma 4.15]. 
Now we show that the same arguments work in the general case. 

Proof. Let p be a point of U such that f{[p,U}\) is contained in a top 

{S'W, s'eQv+ii n'). 

We take any 2-dimensional singular subspace S C U which does not contain the 
point p. Consider a regular pair of triangles 

A c \p,U\ i and A' c (<S]i. 

Since /(A) is a top-triangle, the triangles /(A) and /(A') form a regular pair of 
type ( 2 ). Therefore, /(A') is a star-triangle and f((S] i) is contained in a certain 
star 

(1) [t', u']k>, T' G ^-i(n'), U' G ^-i(n'). 

Note that 5' C U' and V <jt S'. 

Let q be a point belonging to U \ {p}. We choose a 2-dimensional singular 
subspace S C U which does not contain p and q. It was established above that 
/((S]i) is a subset in a certain star ((TJ . Consider a regular pair of triangles 

A C [q,U]i, and A' C (S]i. 

Then /(A') is a star-triangle. Suppose that the triangles /(A) and /(A') form 
a regular pair of type (1). Then f([q,U]±) is contained in [T',U"]k‘ for a certain 
U" G H„/_i(n'). Since T' (jL S', the top (S']k’ and the star [T',U"]k' are disjoint. 
On the other hand, 

/([p,tf]i)c<sv, f([q,u]i) c [T',u"]k' 

and the stars [p,U] i, [q,U]i both contain the line joining p and q. This contradiction 
shows that /(A) and /(A') form a regular pair of type (2), i.e. /(A) is a top- 
triangle. Then the image of [g, U\\ is contained in a top. 

Let S' be a 2-dimensional singular subspace of U containing the point p. We take 
any point q €U\S. Then f([q, U]i) is contained in a top. As above, we establish 
that /((S]i) is a subset in a star. □ 

Lemma 10. Let U,Q € C/ 3 (II). If U is special and dim([/ fl Q) = 2 then Q is not 
special. 

Proof. We take two distinct lines Li, L 2 C U fl Q and consider star-triangles 
A = {Li, Z/ 2 , L 3 } and A' = (Li, L 2 , L' 3 } 

contained in (U]i and (Q]i, respectively. The lines L 3 and L' 3 have a common 
point; on the other hand, they contain non-collinear points which means that the 
distance between them in Ti(n) is equal to 2. Thus 

d(/(L 3 ),/(L'))= 2 . 

By our assumption, /(A) is a top-triangle. If the same holds for /(A') then f(L' 3 ) 
belongs to the top containing /(A) which implies that /(L 3 ) and f(L' 3 ) are adjacent 
vertices of rfc/(lT). So, /(A') is a star-triangle. Then / transfer the star containing 
A' to a subset in a star. By Lemma [9l Q is not special. □ 

Lemma 11. Let U,Q G 1/3(11). If U is special and dim(f7 fl Q) = 1 then Q is 
special. 
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Proof. The intersection of U and <5 is a line. We denote this line by L. Consider 
the star-triangles 

A = {L, L lt L 2 } c ( U ], and A' = {L, L\, L' 2 } c (Q\ i 

such that Li and L' are adjacent vertices of Ti(n) only in the case when i = j. 
Then /(A) is a top-triangle. We observe that 

f (L), f (Li), f (L[) 

form a triangle. This is not a top-triangle (otherwise, f(L[) belongs to the top 
containing /(A) which is impossible). Therefore, /(Z^) contains the (// — ^-dimen¬ 
sional singular subspace f(L) l~l f{L\). Similarly, we establish that 

form a star-triangle and f(L' 2 ) contains the {k' — l)-dimensional singular subspace 
f(L) fl f(L 2 ). Since /(A) is a top-triangle, we have 

f{L) n /(L,) ^ f(L) n f(L 2 ). 

So, /(L'i) and f(L 2 ) intersect ,f(L) in two distinct (k' — l)-dimensional singular sub¬ 
spaces which means that /(A') is a top-triangle. Then / sends the star containing 
A' to a subset in a top, i.e. Q is special. □ 

Let X and Y be adjacent vertices of ^(11). Suppose that II is a polar space of 
type C 4 . Then the line joining X and Y contains a certain Z £ £ 73 ( 11 ) distinct from 
X,Y. We take any T £ £ 3 ( 11 ) which does not belong to this line and such that 
Z,T are adjacent vertices of T 3 (II). Then 

dim(X n T) = dim(y n T) = 1 . 

If X is special then T is special by Lemma [lT] We apply Lemma |TT] to T, Y and 
establish that Y is spacial. The latter is impossible by Lemma [TUI 

Therefore, the existence of special maximal singular subspaces implies that II 
is a polar space of type D 4 . Also, it follows from Lemmas [TO] and |TT] that all 
special maximal singular subspaces form one of the half-spin Grassmannians £ 7 , 5 ( 11 ), 
5 £ {+,—}■ Every 2-dimensional singular subspace of II is contained in a certain 
element of £ 7 , 5 ( 11 ). Thus / transfers every top to a subset in a star. Let g be the 
automorphism of Ti(II) described in Subsection 2.5. Then the composition fg is 
an isometric embedding of Ti(II) in Tfc/(II') transferring stars to subsets of stars. 

5.3. Proof of Theorem [2] for n > 5. Let n > 5. Suppose that there is a star 
[5, U ] n -3 in Qn —3 (n) such that f([S,U] n - 3 ) is contained in a top. The singular 
subspace S is (n — 4)-dimensional and we take any ( n — 5)-dimensional singular 
subspace T C S. The rank of the polar space II t is equal to 4 and coincides 

with [T)„_ 3 . The star [5, U] n s is contained in [T) n _ 3 , i.e. it is a star of £7i(ILr). 
The restriction of / to [T ) n _3 is an isometric embedding of Ti(IIt) in r^lT). By 
Subsection 5.2, IIt is a polar space of type D 4 which implies that II is a polar space 
of type D n . Thus / transfers stars to subsets of stars if II is a polar space of type 
r 

v -n • 

Now we consider the case when k' = n! — 3 and show that / sends every star to 
a subset in a star. 

Suppose that S C Gn-ziJY) is a star such that f(S) is contained in a top. We 
take any top 

(U]n- 3 , u £ £7„_ 2 (n) 
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intersecting S in a line. Since the intersection of two distinct tops contains at most 
one element, f((U] n - 3 ) cannot be in a top. Hence it is contained in a certain star 

[5', U'] n .- 3 , 5' g Qn>- 4 (n'), u' g e„/_i(n'). 

If Xi, X2, X3 G (U ] n -3 form a triangle then their images form a star-triangle and 

(f(X 1 ),f(X 2 ),f{X 3 )) = U'. 

The dimension of 

s := Xi ni 2 nX 3 

is equal to n — 5. We choose Y G t? ra _ 3 (n) satisfying the following conditions: 

• y n u = s, 

• there is a point of Y \ U collinear to all points of U (note that the singular 
subspace U is not maximal). 

By LemmaHJ d(Y, X,) = 2 for every i and we have d{Y, Z) = 3 for every Z G (U] n - 3 
which does not contain S. We want to show that 

(2) d(f(Y), X ')<2 V X' G [5', U%>- 3 . 

This contradicts the fact that / is an isometric embedding of T n _ 3 (n) in T n /_ 3 (n') 
and we get the claim. 

For every i G {1, 2,3} we have 

d(f(X i )J(Y)) = 2 . 

It follows from Lemma[T]that the dimension of every f{Xi ) fl f(Y) is equal to n' — 4 
or n! — 5. 

First, we consider the case when f(Xf)r\f(Y) is (n r — 4)-dimensional for a certain 
i. If f(Xi)r\f(Y) coincides with S' then f(Y) belongs to the big star [£'}„/-3 which 
implies ©. If /(W) D f(Y) is distinct from S' then 

dim(/(F) nS')=n'-5 

and there is a point 

P e(f(Xi)nf(Y))\s'. 

This point belongs to U'. Hence p G f{Y) \ S' is collinear to all points of every 
element of [S',U'] n >- 3 . Since f{Y) fl S' is (n' — 5)-dimensional, we get (U) again 
(LemmaQ. 

Now we suppose that f(Xi ) fl f(Y) is {n' — 5)-dimensional for every i. If this 
subspace is contained in S' for a certain i then all f(Xj) fl f(Y) are coincident 
with f(Y) fl S' and the latter subspace is (n' — 5)-dimensional. Since the distance 
between f(Y) and every f{Xi) is equal to 2, for every i there exists a point 

Pi G f(Xi) \ f(Y) 

collinear to all points of f(Y) (Lemma[TJ. If one of the points pi belongs to S' then 
it is contained in every element of [S',U'} n '-3- This implies ©, since f(Y ) fl S' 
is (n 1 — 5)-dimensional (Lemma [TJ. Suppose that pi G /(W) \ S' for every i and 
consider the 2-dinrensional singular subspace T spanned by p\ 1 p2 1 P3- Every point 
of T is collinear to all points of f(Y) and T fl S' = 0. Each X' G [S', U'] n >- 3 has a 
non-empty intersection with T, i.e. there is a point of X' \ S' collinear to all points 
of f(Y). As above, we get ©. 
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Consider the case when every f(Xi) PI f(Y) is not contained in S'. The singular 
subspace f(Y) PI S' is (n' — 6)-dimensional. We choose three points 

Pi G (f(Xi) n /(F)) \ S', * = 1,2,3. 

The singular subspace spanned by f(Y) PI S' and pi,P2,P3 is (n' — 3)-dimensional. 
Hence it coincides with f(Y). This means that f(Y) is contained in U'. Since the 
dimension of the intersection of two (n' — 3)-dimensional subspaces of U' is not less 
than n! — 5, we have ©■ 


6. Proof of Theorem [3] 

Suppose that n = n' and / is an isometric embedding of T n _ 2 (n) in r Tl _ 2 (n / ). 
Maximal cliques of the graphs T ra _ 2 (n) and T n _ 2 (n') are tops and / transfers every 
top to a subset contained in a top, i.e. there exists a mapping 

g ■ Gn- i(n) —> Gn- i(n / ) 

such that 

K(U}n- 2) C {g(U)\n -2 

for every U € Gn- i(n). The mapping g is injective (distinct maximal cliques go to 
subsets of distinct maximal cliques). 

Two distinct tops of Gn— 2 (n) have a non-empty intersection if and only if the 
corresponding elements of Gn- i(n) are adjacent vertices of T„_i(n). The same 
holds for tops of Gn- 2 (n'). This implies that g sends adjacent vertices of T„_i(n) 
to adjacent vertices of T n _i(n'). Therefore, 

d(X,Y)>d{g(X),g(Y)) 

for all X,Y £ C?„_i(n). We want to shows that g is an isometric embedding 
of T n _i(n) in T n _i(n'). Since every geodesic in T n _i(n) can be extended to a 
maximal geodesic consisting of n edges, it is sufficient to establish that for any 
X, Y £ Gn-\(JY) satisfying d(X,Y) =n we have 

d(f(X),f(Y))=n. 

Let X, Y £ Gn-i( n) and d(X, Y) = n. Consider a frame pi,... ,p n , qi ,..., q n 
such that every pi is non-collinear to qi and 

X = (pi,...,p n ), Y = g„). 

Then 

A := (pi, • • • ,Pn-i), B := (p 2 , ■ ■ ■ ,Pn) 

and 

C ~ (qi,...,q n -i), D := (q 2 ,...,q„) 
are elements of Gn- 2 (n) satisfying the following conditions: 

( 1 ) X = (A, B) and Y = (C, D), 

(2) d(A, C ) = d(B, D) = n and d{A, D) = d(B, C) = n — 1. 

We have 

g(X) = ( f(A),f(B )), g{Y) = (f(C)J(D)) 


and 


d(f(A),f(C)) = d(f(B),f(D)) = n, 
d(f(A),f(D))=d(f(B),f(C))=n- 1. 
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Suppose that the distance between g(X) and g(Y) is less than n. Then g(X) and 
g{Y) have a non-empty intersection. 

Lemma 12. Each point of g{X)C\g{Y) does not belong to f (A)U f (B)\J f (C)U f (D). 

Proof. Since the distance between f(A) and /(C) is equal to n, Lemma Q] shows 
that f(A) n /(C) = 0 and every point of f(A) is non-collinear to a certain point 
of /(C). On the other hand, if p £ g(X) fl g(Y) then it is collinear to all points of 
g(C). Hence p does not belong to f{A). Similarly, we show that p does not belong 
to any of /(£),/(C), /(D). □ 

The distance between f(A) and f{D) is equal ton-1 and, by Lemma [U we 
have two possibilities. In each of these cases, there is a point q £ f(D) collinear to 
all points of f(A). Let p £ g{X) fl g(Y). By Lemma H2l g(X) is spanned by f(A) 
and p. Since q is collinear to p and all points of f(A ), it is collinear to all points 
of g(X). The latter means that q £ g(X) (recall that g(X) is a maximal singular 
subspace of n'). Then q belongs to g(X) fl g(Y) which contradicts Lemma fl2l 
Thus g(X) n g(Y) = 0, i.e. the distance between g(X) and g(Y) is equal to n. 
So, g is an isometric embedding of T n _i(n) in T„_i(n'). By [T3j, it is induced by 
a collinearity preserving injection of n to n'. If S £ C/„_ 2 (n) is the intersection 
of X,Y £ £/ n _i(n) then f(S) coincides with g(X) fl g(Y). This implies that / is 
induced by the same collinearity preserving injection of n to ff. 
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